864 research outputs found

    Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

    Full text link
    Deciding whether a given graph has a square root is a classical problem that has been studied extensively both from graph theoretic and from algorithmic perspectives. The problem is NP-complete in general, and consequently substantial effort has been dedicated to deciding whether a given graph has a square root that belongs to a particular graph class. There are both polynomial-time solvable and NP-complete cases, depending on the graph class. We contribute with new results in this direction. Given an arbitrary input graph G, we give polynomial-time algorithms to decide whether G has an outerplanar square root, and whether G has a square root that is of pathwidth at most 2

    A Novel Three-Phase Model of Brain Tissue Microstructure

    Get PDF
    We propose a novel biologically constrained three-phase model of the brain microstructure. Designing a realistic model is tantamount to a packing problem, and for this reason, a number of techniques from the theory of random heterogeneous materials can be brought to bear on this problem. Our analysis strongly suggests that previously developed two-phase models in which cells are packed in the extracellular space are insufficient representations of the brain microstructure. These models either do not preserve realistic geometric and topological features of brain tissue or preserve these properties while overestimating the brain's effective diffusivity, an average measure of the underlying microstructure. In light of the highly connected nature of three-dimensional space, which limits the minimum diffusivity of biologically constrained two-phase models, we explore the previously proposed hypothesis that the extracellular matrix is an important factor that contributes to the diffusivity of brain tissue. Using accurate first-passage-time techniques, we support this hypothesis by showing that the incorporation of the extracellular matrix as the third phase of a biologically constrained model gives the reduction in the diffusion coefficient necessary for the three-phase model to be a valid representation of the brain microstructure

    Regulating Clothing Outwork: A Sceptic's View

    Get PDF
    By applying the strategies of international anti-sweatshop campaigns to the Australian context, recent regulations governing home-based clothing production hold retailers responsible for policing the wages and employment conditions of clothing outworkers who manufacture clothing on their behalf. This paper argues that the new approach oversimplifies the regulatory challenge by assuming (1) that Australian clothing production is organised in a hierarchical ‘buyer-led’ linear structure in which core retail firms have the capacity to control their suppliers’ behaviour; (2) that firms act as unitary moral agents; and (3) that interventions imported from other times and places are applicable to the contemporary Australian context. After considering some alternative regulatory approaches, the paper concludes that the new regulatory strategy effectively privatises responsibility for labour market conditions – a development that cries out for further debate

    Long non-coding RNA HOTAIR induces GLI2 expression through Notch signalling in systemic sclerosis dermal fibroblasts

    Get PDF
    Objectives Systemic sclerosis (SSc) is characterised by tissue fibrosis of the major organs of the body including the skin, lungs and heart. We have previously reported that the lncRNA HOTAIR plays a central role in the activation of SSc myofibroblasts, the key cellular elements of fibrosis. HOTAIR induces fibroblast activation through H3K27me3-mediated activation of the Notch signalling pathway. Here we aimed to identify the signalling events downstream of Notch that drive SSc myofibroblast activation. Methods Patient fibroblasts were obtained from full-thickness forearm skin biopsies of 3 adult patients with SSc of recent onset. The lncRNA HOTAIR was expressed in healthy dermal fibroblasts by lentiviral transduction. Hedgehog signalling pathway was inhibited with GANT61 and GLI2 siRNA. Gamma secretase inhibitors RO4929097 and DAPT were used to block Notch signalling. GSK126 was used to inhibit Enhancer of Zeste 2 (EZH2). Results Overexpression of HOTAIR in dermal fibroblasts induced the expression of the Hedgehog pathway transcription factor GLI2. This is mediated by activation of Notch signalling following epigenetic downregulation of miRNA-34a expression. Inhibition of H3K27 methylation and Notch signalling reduced expression of GLI2 in HOTAIR-expressing fibroblasts as well as in SSc dermal fibroblasts. Importantly, the inhibition of GLI2 function using GANT61 or siRNA mitigates the pro-fibrotic phenotype induced by HOTAIR. Conclusions Our data indicates that GLI2 expression is stably upregulated in SSc myofibroblasts through HOTAIR and that GLI2 mediates the expression of pro-fibrotic markers downstream of Notch

    Nutrient Enrichment Increases Mortality of Mangroves

    Get PDF
    Nutrient enrichment of the coastal zone places intense pressure on marine communities. Previous studies have shown that growth of intertidal mangrove forests is accelerated with enhanced nutrient availability. However, nutrient enrichment favours growth of shoots relative to roots, thus enhancing growth rates but increasing vulnerability to environmental stresses that adversely affect plant water relations. Two such stresses are high salinity and low humidity, both of which require greater investment in roots to meet the demands for water by the shoots. Here we present data from a global network of sites that documents enhanced mortality of mangroves with experimental nutrient enrichment at sites where high sediment salinity was coincident with low rainfall and low humidity. Thus the benefits of increased mangrove growth in response to coastal eutrophication is offset by the costs of decreased resilience due to mortality during drought, with mortality increasing with soil water salinity along climatic gradients

    Improved Measurement of the Pseudoscalar Decay Constant fDsf_{D_{s}}

    Get PDF
    We present a new determination of the Ds decay constant, f_{Ds} using 5 million continuum charm events obtained with the CLEO II detector. Our value is derived from our new measured ratio of widths for Ds -> mu nu/Ds -> phi pi of 0.173+/- 0.021 +/- 0.031. Taking the branching ratio for Ds -> phi pi as (3.6 +/- 0.9)% from the PDG, we extract f_{Ds} = (280 +/- 17 +/- 25 +/- 34){MeV}. We compare this result with various model calculations.Comment: 23 page postscript file, postscript file also available through http://w4.lns.cornell.edu/public/CLN

    First Observation of τ→3πηντ\tau\to 3\pi\eta\nu_{\tau} and τ→f1πντ\tau\to f_{1}\pi\nu_{\tau} Decays

    Full text link
    We have observed new channels for τ\tau decays with an η\eta in the final state. We study 3-prong tau decays, using the η→γγ\eta\to\gamma\gamma and \eta\to 3\piz decay modes and 1-prong decays with two \piz's using the η→γγ\eta\to\gamma\gamma channel. The measured branching fractions are \B(\tau^{-}\to \pi^{-}\pi^{-}\pi^{+}\eta\nu_{\tau}) =(3.4^{+0.6}_{-0.5}\pm0.6)\times10^{-4} and \B(\tau^{-}\to \pi^{-}2\piz\eta\nu_{\tau} =(1.4\pm0.6\pm0.3)\times10^{-4}. We observe clear evidence for f1→ηππf_1\to\eta\pi\pi substructure and measure \B(\tau^{-}\to f_1\pi^{-}\nu_{\tau})=(5.8^{+1.4}_{-1.3}\pm1.8)\times10^{-4}. We have also searched for η′(958)\eta'(958) production and obtain 90% CL upper limits \B(\tau^{-}\to \pi^{-}\eta'\nu_\tau)<7.4\times10^{-5} and \B(\tau^{-}\to \pi^{-}\piz\eta'\nu_\tau)<8.0\times10^{-5}.Comment: 11 page postscript file, postscript file also available through http://w4.lns.cornell.edu/public/CLN

    Search for the Decays B^0 -> D^{(*)+} D^{(*)-}

    Full text link
    Using the CLEO-II data set we have searched for the Cabibbo-suppressed decays B^0 -> D^{(*)+} D^{(*)-}. For the decay B^0 -> D^{*+} D^{*-}, we observe one candidate signal event, with an expected background of 0.022 +/- 0.011 events. This yield corresponds to a branching fraction of Br(B^0 -> D^{*+} D^{*-}) = (5.3^{+7.1}_{-3.7}(stat) +/- 1.0(syst)) x 10^{-4} and an upper limit of Br(B^0 -> D^{*+} D^{*-}) D^{*\pm} D^\mp and B^0 -> D^+ D^-, no significant excess of signal above the expected background level is seen, and we calculate the 90% CL upper limits on the branching fractions to be Br(B^0 -> D^{*\pm} D^\mp) D^+ D^-) < 1.2 x 10^{-3}.Comment: 12 page postscript file also available through http://w4.lns.cornell.edu/public/CLNS, submitted to Physical Review Letter

    ΛΛˉ\Lambda\bar{\Lambda} Production in Two-Photon Interactions at CLEO

    Full text link
    Using the CLEO detector at the Cornell e+e−e^+e^- storage ring, CESR, we study the two-photon production of ΛΛˉ\Lambda \bar{\Lambda}, making the first observation of γγ→ΛΛˉ\gamma \gamma \to \Lambda \bar{\Lambda}. We present the cross-section for γγ→ΛΛˉ \gamma \gamma \to \Lambda \bar{\Lambda} as a function of the γγ\gamma \gamma center of mass energy and compare it to that predicted by the quark-diquark model.Comment: 10 pages, postscript file also available through http://w4.lns.cornell.edu/public/CLN
    • …
    corecore